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Abstract 

In 1922, J. F. Ritt [l^ proved two remarkable theorems on decompositions of 
polynomial maps of C[x] into irreducible polynomials (with respect to the composi- 
tion o of maps). Briefly, the first theorem states that in any two decompositions of a 
given polynomial function into irreducible polynomials the number of the irreducible 
polynomials and their degrees are the same (up to order). The second theorem gives 
four types of transformations of how to obtain all the decompositions from a given 
one. In 1941, H. T. Engstrom [7J and, in 1942, H. Levi [11] generalized respectively 
the first and the second theorem to polynomial maps over an arbitrary field K of 
characteristic zero. The aim of the paper is to generalize the two theorems of J. 
F. Ritt to a more general situation: for, so-called, reduction monoids {{K[x],o) and 
{K[x'^]x,o) are examples of reduction monoids). In particular, analogues of the two 
theorems of J. F. Ritt hold for the monoid (i^[x'^]x, o) of odd polynomials. It is shown 
that, in general, the two theorems of J. F. Ritt fail for the cusp {K + K[x]x'^, o) but 
their analogues are still true for decompositions of maximal length of regular elements 
of the cusp. 
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1 Introduction 

In this paper, K is a field of characteristic zero and K[x] is a polynomial algebra over the 
field in a single variable x. The polynomial algebra K[x] is a monoid, (-ft'fx], o), where 
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is the composition of polynomial functions, (a o b){x) := a{b{x)), and x is the identity 
element of the monoid K[x]. An element u of the monoid K[x] is a unit iff deg(-u) = 1. 
The group of units of the monoid (-^'[a;], o) is denoted by i^[a;]*. 

A polynomial a G K[x] is said to be irreducible (or prime or indecomposable) if deg(a) > 

1 and the polynomial a is not a composition of two non-units, i.e. a is an irreducible element 
of the monoid {K[x],o). This concept of irreducibility should not be confused with the 
concept of irreducibility of the multiplicative monoid which is not used in the 
paper. A polynomial which is not irreducible is said to be reducible or composite. When 
K = C composite polynomials were studied by J. F. Ritt He proved two theorems 
that completely describe the decompositions composite polynomials may possess. His first 
theorem states: any two decompositions of a given polynomial of C[x] into irreducible 
polynomials contain the same number of polynomials; the degrees of the polynomials in one 
decomposition are the same as those in the other, except, perhaps, for the order in which 
they occur. 

Two decompositions of a polynomial a into irreducible polynomials 

a = pi o ■ ■ ■ o Pj. = qi o ■ ■ ■ o qj. 

are called equivalent if there exist r — 1 polynomials of the first degree Ui, . . . , Ur-i such 
that 

Suppose that in a decomposition of the polynomial a into irreducible polynomials 

a=PlO---OPr (1) 

there is an adjacent pair of irreducible polynomials 

p. = Ai O TTi O A2, Pi+1 = X2'^ O TTa O A3 

where Ai, A2 and A3 are polynomials of degree 1 and where tti and 112, of unequal degrees 
m and n, respectively, are of any of the following three types: 

(a) VTi = T^, 712 

(b) 7ri=x"^, 7T2 

(c) TTi = X''5f", 1T2 

where g = g{x) is a polynomial, T„ is the trigonometric polynomial, T„(cos t) := cos{nt). 
Then, for the polynomial a we have a decomposition distinct from ([T]), 

a = O ■ ■ ■ O pi_^ O p* O p*_^^ O pi_^2 0---0p., (2) 

where respectively to the three cases above the polynomials p* and p*j^i are as follows: 
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(a) p* = Ai O Tn, K+l = TmO A3, 

(6) p* = Aio[x^^-], p*^^=x™oA3, 

(c) p* = Aioa;", = [x^'^^lx'^)] o A3. 

Clearly, deg(p*) = deg(pi+i) = and deg{p*^^) = deg(pj) = m. 



The second theorem of J. F. Ritt states: if a & C[x] has two distinct decompositions 
into irreducible polynomials, we can pass from either to a decomposition equivalent to the 
other by repeated steps of the three types just indicated. 

He writes in his paper, p. 53: "The analogous problem for fractional rational functions 
is much more difficult. There is a much greater variety of possibilities, as one sees, without 
going far, on considering the formulas for the transformation of the periods of the elliptic 
functions. There are even cases in which the number of prime functions in one decompo- 
sition is different from that in another. " We will see later in the paper that the situation 
is similar for the cusp. 

J. F. Ritt's approach is based on the monodromy group associated with the equation 
f{x)-y = 0. 

Later H. T. Engstrom [7] and H. Levi [llj proved respectively the first and the second 
theorem of J. F. Ritt for the polynomial algebra K[x] where is a field of characteristic 
zero. Their methods are algebraic. 

It is known that the theorems of J. F. Ritt are false in prime characteristic [5], [TOJ, but 
the first theorem is true for, so-called, tame polynomials [15j. For some generalizations, 
applications and connections with the two theorems of J. F. Ritt the reader is referred to 

[iiEiiaEiiioinaisiiTaiisiEi. 

The goal of this paper is to generalize the two theorems of J. F. Ritt to a more general 
situation (for, so-called, reduction monoids - see Section [2] for a definition; (i^[a;],o) and 
o) are reduction monoids). The advantage of our method is that generalizations 
of the two theorems are proved in one go. 

For a natural number r, let Sr be the symmetric group. For reduction monoids (the 
definition is given in Section [2]), the first and the second statement of the following theorem 
are generalizations of the first and the second theorem of J. F. Ritt, respectively. The first 
statement is precisely the same as the first theorem of J. F. Ritt, but the second statement 
contains only 'half of the second theorem of J. F. Ritt, as the second part of the second 
theorem of J. F. Ritt classifies all the situations PiPi+i = v'iP'i+i ^^e monoid (C[x], o). 

Theorem 1.1 Let M. be a reduction monoid, }A* be its group of units, a & M. with 
\a\ > 1, and a = pi ■ ■ ■ Pr = qi ■ ■ ■ Qs be two decompositions of the element a into irreducible 
factors. Then 

1. r = s and \pi \ = \qa{i)\, ■ ■ ■ ,\Pr \ = \lcT(r)\ for a permutation a E Sri and 
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2. if the decompositions are distinct then one can be obtained from the other by finitely 
many transformations on adjacent irreducible factors of the following two types: 

(a) pi- --piPi+i ■■■Pr=Pi--- {Piu){u~'^pi+i) ■■■pr where u G M* , 

(b) pi ■ ■ -piPi+i ■ --Pr = Pi - --PiPi+i ■ ■ - Pr where PiPi+i = PiP'i+i, the numbers \pi\ 
and \pi+i\ are co-prime, \pi\ = \Pi^i\ and \pi+i\ = \p'i\. 

Consider the submonoid {O := o) of odd polynomials of the monoid (-^'[a;], o). 

Theorem 1.2 Let K be a field of characteristic zero. Then the monoid O is a reduction 
monoid where \ ■ \ = deg. 

The group O* of units of the monoid O is equal to the group {Ax | A G K*} where 
K* := K\{0}. The first two statements of the next corollary follow at once from Theorems 
11.11 and 11.21 statement 3 follows from the second theorem of J. F. Ritt but not in a 



straightforward way as many additional results are used in its proof: Theorem 12. 6[ Lemma 
12.31 Lemma [2.81 (see Section [2] for detail). 

Corollary 1.3 Let K be a field of characteristic zero, a E O with deg(a) > 1, and a = 
pi o ■ ■ ■ o Pj. = qi o ■ ■ ■ o Qg be two decompositions of the element a into irreducible factors of 
the monoid O. Then 

1. r = s and deg(pi) = deg(go-(i)), • • • ,deg(pr) = deg(go-(r)) for a permutation a G Sr; 
and 

2. if the decompositions are distinct then one can be obtained from the other by finitely 
many transformations on adjacent irreducible factors of the following two types: 

(a) pio - ■ ■ opi opi^i o - ■ - opr = pi o ■ ■ ■ o (pj o u) o (m^^ opi+i) o - ■ ■ op^ where u G O* , 

(b) pi o ■ ■ ■ o Pi o pi^i o ■ ■ ■ o Pj. = pi o ■ ■ ■ o p* o p*_^^ o ■ ■ ■ op,f. where 



the degrees deg{pi) anddeg{pi+i) are co-prime, deg(pj) = deg(p*_^;^) anddeg{pi+i) = 



3. There are only the following options for the pairs P := {pi,Pi+i) and P* := {p*,p*_^_i): 
(a) P = {Tn,Tm) and P* = (Tm,T„) where n and m are odd distinct primes. 



where s is an odd prime number, t is an odd number, and a G K[x]\K with a{0) ^ 0. 



Pi°Pi+l =PiOPi+l, 



deg{p*). 



(b) P 

(c) P 



x^) and P* = {x'^ , x^a{x'^^)) 
(x'', x*q;(x^'')) and P* = (x*[a(x^)]'', x'') 
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Up to my knowledge, the monoid O is the only example distinct from K[x] for which 
(analogues of) the two theorems of J. F. Ritt hold. It would be interesting to find more 
examples (the definition of reduction monoid is very arithmetical). It is a curious fact 
that the monoid O, in fact, comes from non-commutative situation. The monoid O is the 
monoid of all central algebra endomorphisms of a certain localization of the quantum plane 
which is a non- commutative algebra (see Section [2] for detail). It would be interesting to 
find more reduction monoids coming from non- commutative situation (and as a result to 
obtain analogues of the two theorems of J. F. Ritt for them). Notice that in the definition 
of reduction monoid A4 is not necessarily a commutative algebra, it is just an abelian 
group. Moreover, in the case of the odd polynomials, O is not even an algebra. 

The cusp submonoid {K + K[x]x'^, o) of (-ft'[x], o) looks similar to the monoid O but for 
it situation is completely different. In particular, the cusp submonoid is not a reduction 
monoid. 

Till the end of this section let K be an algebraically closed field of characteristic zero 
and let A be the subalgebra of the polynomial algebra K[x] generated by the monomials 

and x"^. The algebra A = K + K[x]x'^ is isomorphic to the algebra of regular functions 
on the cusp = t^. It is obvious that {A,o) is a sub-semi-group of (i^'fx],©). For a 
polynomial a G K[x] of degree deg(a) > 1, let Dec(a) be the set of all decompositions of 
the polynomial a into irreducible polynomials of K[x] (with respect to o). The length l{a) of 
the polynomial a & K[x] is the number of irreducible polynomials in any decomposition of 
Dec(a). Similarly, for a polynomial a G A\K, let DecA(a) be the set of all decompositions 
of the polynomial a into irreducible polynomials of A. The natural number 

/yi(a) := max{r \ pi o ■ ■ ■ o p^. E DeCyi(a)} 

is called the A- length of the element a. It is obvious that 

Uia) < l{a). 

In general, this inequality is strict (Corollary 13.41) . An element a E A is called regular 
(respect, irregular) if /a (a) = K^) (resp. lA^a) < K^))- The are plenty of elements of 
both types. Moreover, if a is irregular then a o (x + A) is regular for some A G -ft'. A 
decomposition 

Pi o ■ ■ -opiAia) e DecA(a) 

is called a decomposition of maximal length or a maximal decomposition for the element a. 
Let Max(a) be the set of all maximal decompositions for a. Clearly, Max(a) C Decyi(a), 
but, in general, Max(a) ^ DeCyi(a), see (fT^ . Lemma 13771 describes the set Max(a). 

In general, the number of irreducible polynomials in decomposition into irreducible 
polynomials of an element of A is non- unique (Lemma 13.51) : moreover, it can vary greatly. 
So, for the cusp the two theorems of J. F. Ritt do not hold. Therefore, the cusp is not 
a reduction monoid. Nevertheless, for decompositions of maximal length of each regular 
element a of A analogues of the two theorems do hold - Theorem 11.41 and Theorem 11.51 
if K is algebraically closed (if K is not algebraically closed then, in general. Theorem 11.51 
does not hold). 
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Theorem 1.4 Let K be a field of characteristic zero, a he a regular element of A such 
that a ^ K , and 



he two decompositions of maximal length of the element a into irreducihle polynomials of 
A. Then 

deg(pi) = deg(g<^(i)), . . . , deg{pr) = deg(g<^(^)) 
for a permutation a G 5*^. 

Theorem II .41 follows from the first theorem of J. F. Ritt (or from Theorem 11.51) . In gen- 
eral, for irregular elements Theorem 11.41 is not true (Proposition 13.61) . i.e. the invariance of 
degrees (up to permutation) does not hold. The next theorem is an analogue of the second 
theorem of J. F. Ritt for regular elements. A new moment is that the transformations 
(Adm), (Ca), (Cb) and (Cc) are defined on three adjacent elements rather than two as in 
the second theorem of J. F. Ritt. 

Theorem 1.5 Let K he an algehraically closed field of characteristic zero, a he a regular 
element of A such that a ^ K, and X, F G Max(a). Then the decomposition Y can he 
obtained from the decomposition X hy finitely many transformations of the following four 
types: (Adm), (Ca), (Cb) and (Co), see below. 

For a non-scalar polynomial / of K[x], a polynomial X + fix of degree 1 is called an 
f -admissible polynomial if A is a root of the derivative /' := ^ of /. 

Let a G A\K with r := /a('^) = K^)^ Z := pi o ■ ■ ■ o p^ o p^^^ o ■ ■ ■ o p^. G Max(a). 
Consider the following four types of transformations of the decomposition Z that produce 
a new decomposition Z* G Max(a) where 



(Adm) In both cases, p* : = piou and p*_^_i := u~^opi_^i where u E K[x]* is pj-admissible, 
and p*_^_2 = Pi+2 if i + 1 < r {u~^ is the inverse of the element u in the monoid (i^fx], o), 
i.e. is the inverse map of u). 

In the remaining three cases below, gcd(deg(pj), deg(pj+i)) = 1, all Aj G -ft'[a;]*, p is a 
prime number, polynomials x^g^[x) and x^g{x^) satisfy the condition that g{Q) ^ 0, A^"^ is 
the inverse of the element Aj in the monoid (-^'[x], o). 

iCa) \f i + 1 < r , Pi = \i o Tk o A2 and pi+i = A2 ^ o T/ o A3 where k and I are distinct 
odd prime numbers, A2 is Tfc-admissible and A3 is T;-admissible, then 



a = pi o ■ ■ ■ o p^ = qi o ■ ■ ■ o 




p* := Ai oTi o A4, pI 



i+i ■- 



A4 o Tfe o A3 o A5 and p*_ 



i+2 ■~ 




where A4 is T/-admissible and A5 is Tk o A3-admissible. 
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(Cb) li i + 1 < r , Pi = Xi o and p^+i = [x'^g^x^)] o A2 where A2 is a;*(7(x^)-admissible, 
then 

Pi ■= -^1 ° [x'f] ° -^3, Pi+i ■= o o A2 o A4 and p*+2 := A4 ^ o p^+g, 

where A3 is x**(7^-admissible and A2 o A4 is x^-admissible. 

If i + 1 = r, Pr-i = Ai o and = [x'^gix^)] o A2 where s > 2 and A2 G then 

p*._i := Ai o [x^g^] and p* := o A2. 

(Cc) If i + 1 < r, Pi = Ai o o A2 and pj+i = A2 ^ o o A3 where A2 is x^^f^-admissible 
and A3 is x^- admissible, then 

p* := Ai o xP, := [x'gix^)] o A3 o A4 and p*^^ ■= ° P»+2, 

where A3 o A4 is x*(7(x^)-admissible. 

If i + 1 = r, Pr-i = Ai o x'^g^, s > 2, and pr = o A2 where A2 is x^-admissible, then 

p*_i := Ai o x^ and p* := [x'*5'(x^)] o A2. 

Decompositions of polynomials with coefficients in a commutative ring were studied by 
the author in 

2 Generalizations of the two theorems of J. F. Ritt 

In this section, the two theorems of J. F. Ritt are generalized to a more general situation. 
They are proved for reduction monoids (Theorem 11.11) . The polynomial algebra K[x] is a 
reduction monoid with respect to the composition of functions. These generalizations are 
inspired by the paper of H. T. Engstrom [7] and we follow some of his ideas. Proofs of 
Theorem II. H Theorem 11.21 and Corollary II. 3[ (3) are given. 

Natural numbers i and j are called co-prime (or relatively prime) if gcd(i, j) = 1. 

Definition. A multiplicative monoid A4 is called a reduction monoid if the following 
axioms hold for all elements a,b,c & Ai (where Ai* is the group of units of the monoid 
M): 

(AI) is a Z- module (i.e. Ai is an abelian group under +) such that 

(a + b)c = ac + be. 
(A2) There exists a map | ■ | : ^ N := {0, 1, . . .} such that 

|a6| = |a||6| and |a + 6| < max{|a|, 
(A3) a G A^* iff \a\ = 1. 
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(A4) If ac = be then a = b provided |c| > 1. 

(A5) For any elements a,b & Ai with \a\ > 1 and \b\ > 1 and, in addition, there exists 
an element x G Ada (1 Aib such that \x\ ^ 0, there exists an element c & Ai such that 
Ma n Mb = Mc and |c| = lcm(|a|, 

(A6) If aa = [3b with |a| = z, \a\ = jk, \(3\ = j, \b\ = ik, ijk > 1, and the natural 
numbers i and j are co-prime then a = aic and b = bic for some elements ai, bi and c of 
M such that |c| = fc. 

Example. {K[x],o) is the reduction monoid where | ■ | := deg. The axioms (Al)-(A4) 
are obvious. The axioms (A5) and (A6) follow respectively from Theorems 2.2 and 3.1 of 
the paper 

If p is an irreducible element of the monoid M then so are the elements up and pu for 
all units u E M*. 

• Each element a of M with \a\ > 1 is a product of irreducible elements. 

To prove this statement we use induction on \a\. By (A2) and (A3), each element a with 
|a| = 2 is irreducible. Suppose that |a| > 2 and the result holds for all elements a' of M 
with 1 < \a'\ < \a\. Then either the element a is irreducible or, otherwise, it is a product, 
say be, of two non-units b and c. Since \a\ = \b\ |c|, |6| > 1 and |c| > 1 (see (A2) and (A3)), 
we have 1 < |6| < \a\ and 1 < |c| < \a\. By induction, the elements b and c are products of 
irreducible elements, then so is the element a. □ 

Corollary 2.1 Let M be a reduction monoid, p and q be irreducible elements of M such 
that M*p 7^ M*q and there exists an element a G MpClMq with |a| > 1. Then the natural 
numbers \p\ and \q\ are co-prime. 

Proof. Suppose that the natural numbers \p\ and |g| are not co-prime, i.e. k := 
gcd(|p|, |g|) > 1, we seek a contradiction. Then \p\ = ki, \q\ = kj for some co-prime 
natural numbers i and j. By (A5), Mp (1 Mq = Mc for some element c of M with 
|c| = lcm(|p|, |g|) = ijk. Then c = ap = (3q for some elements a and (3 oi M with |a| = j 
and = i. By (A6), there exist elements pi,qi,d G M such that p = pid, q = qid, 
\d\=k> 1, \pi\ = i, \qi\ = j. 

li i = j = 1 then \a\ = |/?| = 1, and so a,/? G M*, by (A3). The equality ap = j3q 
implies that M*p = M*q. This contradicts to the assumption of the corollary. 

Therefore, either z > 1 or j > 1 or both i and j are strictly greater than 1. These mean 
that either the element p is reducible (since p = pid, \pi\ = i > 1, \d\ > 1) or the element 
q is reducible (since q = qid, \qi\ = j > 1, \d\ > 1) or both elements p and q are reducible. 
These contradictions prove the corollary. □ 

Proof of Theorem 11.11 



8 



1. The first statement is an easy corollary of the second (since in the case (a): \piu\ = \pi\ 
and = \Pi+i\, by (A2) and (A3)). 

2. For each element b of the monoid Ai with |6| > 1, let Dec(6) be the set of all 
decompositions of the element b into irreducible components. Two such decompositions, 
say X and Y, are equivalent, X ~ F, if one can be produced from the other by finitely 
many transformations of the types (a) and (b). Clearly, this is an equivalence relation on 
the set Dec(6). Let X,Y e Dec(6) and X',Y' G Dec(6')- If X ~ F then XX' ~ YX' 
in Dec(66') and X'X ~ X'Y in Dec(6'6). If X ~ F and X' ~ Y' then XX' ~ YY' in 

Dec(66')- 

To finish the proof of statement 2 we have to show that pi ■ ■ ■ Pr ^ Qi ■ ■ ■ Qs- To prove this 
fact we use induction on \a\. Note that if the element a is irreducible then Dec(a) = {a}, 
and there is nothing to prove. The base of the induction, \a\ = 2, is obvious since the 
element a is irreducible, by (A2) and (A3). Suppose that \a\ > 3 and the result is true for 
all elements a' of Ai with 1 < \a'\ < \a\. We may assume that the element a is reducible, 
i.e. r > 2 and s > 2. The proof consists of considering several possibilities. 

Suppose that Ai*pr = Ai*qs, i.e. Pr = uqg for some element u G A4* . By (A4), we can 
delete the element in the equality 

Pi ■ ■ -Pr-iuqs = qi ■ --qs-iqs- 

As a result, there are two decompositions of the element 

a' := pi ■ ■ -Pr-iu = qi ■ ■ ■ q^-i 

into irreducible components with 1 < \a'\ = < |a| (note that Pr-iu is the irreducible 
element). By induction, these two decompositions are equivalent in Dec(a'). In particular, 
r = s. Now, 

Pl---Pr ^ Pi--- {Pr-lU){u~^Pr) ^ Pi ■ ■ ■ {Pr-lU) " ~ ?! " " " ^r-l " ^s, 

as required. 

Suppose that J^*Pr 7^ ■M*qs- Then, by Corollary 12.11 the natural numbers \pr\ and \qs\ 
are co-prime since a = pi ■ ■ ■ Pr = qi - - - qs & M.pr H M.qs and the elements Pr and are 
irreducible. By (A6), 

Mpr n Mqs = Mc 

for some element c of the monoid Ai with |c| = lcm(|pr|, |i?s|) = brllo'sl since the numbers 
\pr\ and \qs\ are co-prime. Since a G A4c and c G Aipr n J^qs, there exist elements 
d,a, P E Ai such that 

a = dc, c = apr = Pqs- (3) 
We can write the equality dc = a in two different ways: 

dapr =pi- - -Pr-iPr and df3qs = gi ■ ■ ■ qs-iq.s- 
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By (A4), we can delete the element pr in the first equality and the element Qs in the second: 



da = pi - ■ ■ Pr-i and d(3 = qi - ■ ■ Qs-i- (4) 

Note that 1 < < \da\ = < \a\ and 1 < l^il < \dl3\ = < |a| since r, s > 2. Then 
induction yields the equivalence relations 

da Pi- ■ -pr-i and c?/? ~ gi ■ ■ -qs-i- 

There are two options: either \d\ > 1 or \d\ = 1. 

If \d\ > 1 then 1 < \pr\ < |c| = -pj < \a\ (see (jS])), and so, by induction, apr ~ Pqg. 
Now, 

pi ■ ■■pr-iPr ~ dapr ~ d(3qs ~ gi ■ ■ ■ qs-iqs- 

Finally, suppose that \d\ = 1. By (A3), the element is a unit of the monoid Ai since 
\d\ = 1. Then A4c = Aida = Aia (since c = da). Without loss of generality we may 
assume that c = a and d = 1. Then the equations (jlj) mean that 

a=pi---pr-i and /5 = gi ■ ■ ■ g^-i- (5) 

Recall that we have the equality |c| = jprllo'sl- In combination with ([3]), i.e. a = c = apr = 
Pqs, it yields the equalities 

|a| = Ig^l and \(3\ = \pr\. 

In particular, the numbers |a| and \f3\ are co-prime. Recall that r > 2 and s > 2. Now, 
the case r = s = 2 is trivially true, pip2 ~ qiq2, since a = pip2 = qiq2 and the numbers 
bi| = 1921 and \p2\ = \qi\ are co-prime. This is a transformation of the type (b). 

It remains to consider the case (r, s) ^ (2,2). In a view of symmetry, we may assume 
that r > 3 and s > 2. We prove that this case is not possible, i.e. we seek a contradiction. 
In order to get a contradiction, the axiom (A6) will be applied to the equality 

Pl-{P2---Pr)= P-Qs- (6) 

First, note that the numbers 

i ■= \p^\ = ^^rzA = H = y and j := \(3\ = \pr\ 

\p2---Pr-l\ \p2---Pr-l\ \p2 ' ' ' Pr-l\ 

are co-prime since the numbers \qs\ and \pr\ are co-prime; i > 1 and j > 1. Clearly, 
k := \p2 ■ ■ -Pr-il > 1 since r > 3; \p2- ■ -Prl = kj and Ig^l = ki. Applying the axiom (A6) 
to the equality (P), we obtain the equalities 

P2' ' 'Pr = AC and qs = BC 



for some elements A, B and C of the monoid M. with \C\ = k > 1. Then 151 



M 

\c\ 



^ = i > 1, and so the elements B and C are not units. Therefore, the element = BC 
is reducible, a contradiction. The proof of Theorem 11.11 is complete. □ 
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Proof of Theorem 11.21 



In the proof of Theorem 11.21 we use the Theorem of Liiroth and the fact that O is a 
submonoid of the reduction monoid (-ft'fa^], o). The axioms (Al)-(A4) are obvious for the 
monoid O. 

Let us prove that the axiom (A5) holds for O. Let a and b be elements of the monoid 
O such that deg(a) > 1, deg(6) > 1, and there exists an element x'EOoanOob with 
deg(x') > 1. Note that x' G O. Then x' G K[x] o a fl K[x] o b, and so K[x] o a fl K[x] ob = 
K[x] o c for some element c of K[x], by the axiom (A5) for the reduction monoid K[x]. 
Moreover, deg(c) = lcm(deg(a), deg(6)). 

It suffices to show that c + z/ G O for some element v E K. For, we introduce the 
i^-algebra automorphism uj of the polynomial algebra K[x\ given by the rule x ^ —x. 
Then 

K[x\ = © K[x^]x = K[x^] © O, (7) 

where is the fixed ring for the automorphism u, and O is the eigen-space for u 

that corresponds to the eigenvalue —1, i.e. O = ker(c(j + 1). Note that the equality 
K[x] o aCl K[x] o b = K[x] o c simply means that 

K[a]r]K[b] = K[c], 

and so the element c is uniquely defined up to an affine transformation. By ([71), the 
element c is a unique sum cq + Cix for some elements Cq, Ci G Klx"^]. Note that Ci ^ smce, 
otherwise, c = Cq G -ft'[a;^], and then 

x'eOoanOobC K[x] oaf] K[x] ob = K[c] C K[x^]. 

Now, x' E O n K[x^] = 0, a contradiction (recall that deg(x') > 1, by the assumption). 
This contradiction proves the claim that Ci ^ 0. Note that 

uj{K[c]) = uj{K[a] n K[b]) = uj{K[a]) f] uj{K[b]) = K[-a] f] K[-b] = K[a] f] K[b] = K[c]. 

This means that uj{c) = Ac + /x for some scalars A 7^ and fi of K. In combination with the 
equality uj{c) = cq — cix and the fact that ci 7^ 0, it gives that A = —1, i.e. u{c) = —c + fi. 
Then changing c to c — ^ we may assume that /i = 0, i.e. uj{c) = —c. This means that 
c G O, as required. This proves that the axiom (A5) holds for the monoid O. 

To finish the proof of Theorem II. 2[ it remains to establish the axiom (A6) for the 
monoid O. 

Suppose that elements a, b, a and /3 of the monoid O satisfy the following conditions: 
a o a = P o b with deg(Q;) = i, deg(a) = jk, deg(/5) = j, deg(6) = ik, ijk > 1, and the 
natural numbers i and j are co-prime. We have to show that a = ai o d and b = bi o d 
for some elements oi, bi and d of the monoid O such that deg{d) = k. In the proof of the 
axiom (A5) for the monoid O, we found the element c G O such that 

K[c] = K[a] n K[b], deg(c) = lcm(deg(a), deg(6)) = ijk. 
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Then, it is easy to show that 

K{c) = K{a)nK{b). (8) 

Indeed, by the Theorem of Liiroth, K{a) fl K{b) = K{c*) for some element c* G K{x) 
which can be chosen from the polynomial algebra K[x], by Lemma 3.1, [7j. Then 

K[c*] = K[x] n K{c*) = {K[x] n K{a)) n {K[x] n K{b)) = K[a] n K[b] = K[c], 

and so the equality ([H]) follows. 

For a field extension ACT, let [T : A] := dimA(r). Consider the fields K{c) C K{a) C 
K{x). Then 

ijk = deg(c) = [K{x) : K{c)] = [K{x) : K{a)] ■ [K{a) : K{c)] 
= deg(a) ■ [K{a) : K{c)] = jk ■ [K{a) : K{c)], 

hence [K{a) : K{c)] = i. By symmetry, [K{b) : K{c)] = j. By the Theorem of Liiroth, the 
composite field K{a)K{b) = K{a, b) C K{x) is equal to K{d) for some rational function 
d G K{x) which can be chosen to be a polynomial of K[x] since a,b & K[x]. Let us show 
that 

[K{d) : K{c)] = ij. (9) 

Clearly, 

[K{d):K{c)] = [K{a,b) : K{c)] = [K{a){b) : K{a)][K{a) : K{c)] 
< [K{cm : K{c)][K{a) : K{c)] 
= [K{b):K{c)][K{a):K{c)]=jt. 

To prove the reverse inequality note that 

[K{d) : K{c)] = [K{d) : K{a)][K{a) : K{c)] = [K{d) : K{a)] ■ i, 

[K{d) : K{c)] = [K{d) : : K{c)] = [K{d) : K{b)] ■ j, 

and so [-^'((i) : K{c)] > lcm(z, j) = ij since the numbers i and j are co-prime. This proves 
the equality Qj. Now, 

^^^^^^ - : ir(c)] - ^J - 

Note that 

K{uj{d)) = io{K{d)) = uj{K{a, b)) = K{uj{a),uj{b)) = K{-a, -b) = K{a, b) = K{d). 

This means that u!{d) = Xd + fi for some scalars A 7^ and ^ oi K since d G K[x\ and 
a;(i^[x]) = K[x\. By ([7]), the polynomial (i is a unique sum do + dix for some polynomials 
c?o, c^i G We must have di ^ Q since, otherwise, d = do & Klx"^]. Since a = aio d for 
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some polynomial ai G K[x\^ we would have a G aooKlx^] C and so a G (9n-ft'[x^] = 

0, a contradiction (since a 7^ 0). Therefore, di 7^ 0. Then the equalities 

(io — dix = uj{d) = Xd + fi = Xdo + + Xdix 

yield A = —1, and so uj{d) = —d + fi. Then changing c? for (i — | we may assume that 
fi = 0, that is uj{d) = —d, i.e. d & O. We claim that the polynomial ai G K[x] in the 
equality a = ai o d above belongs to O. To prove this we write the polynomial ai as a 
unique sum u + vx for some polynomials u,v E K[x'^]. Note that u o d,v o d E Klx"^] and 
(f o (i) ■ (i G O. The inclusion 

a = aiod = uod+{vod)-dEO 

yields uod = 0, i.e. u = 0. This proves that ai = f x G (9. By symmetry, we have b = biod 
for some element hi G O. This means that the axiom (A6) holds for the monoid O. The 
proof of Theorem 11.21 is complete. □ 

Definition. A Ritt transformation of the decomposition ([T]) is either one of the decom- 
positions (a), (b) or (c) with A2 = 1 and gcd(deg(j9j), deg(pj+i)) = 1 (in all three cases) 
and with the numbers m and n being odd prime numbers in the case (a) (see ([2])) or a 
decomposition of the type 

(d) pi o ■ ■ ■ o (pi ou)o («-! o pi+i) o ■ ■ ■ o 



for some polynomial u G 

In his paper, J. F. Ritt wrote (page 52, the last line): "Case (a) with m = 2 can be 
reduced to Case (b) by linear transformation." In more detail, for each natural number 
> 1, 

T2 = -1 + 2x2 = (-1 + 2x) ox^ = a oa;^ a:=-l + 2x, 

= Y.(^^:^.^)x''^'~'\l-x'r = xt,,^,{x% 
j=0 ^ ^ 

W(x) := ^:P\t^V'=-Xl-a:)^ 



i=0 

Let n = 2k + 1. Then 



T2oTn = cy. o o [xtn{x^)\ = ao [xt^] o = a o [xt^] o a ^oaox^ = ao [xt^] o a o T2, 

and the remark of J. T. Ritt is obvious. Note that T„ o T2 = T2 o T„ = a o [xt^] o a^^ o T2, 
and so (by (A4)) 

Tn = ao [xt^] o a~^. 
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Now, it is obvious that also the case (a) with n = 2 can be reduced to the case (c) by hnear 
transformation. This is the reason why in the definition of Ritt transformation m and n 
are odd primes (in the case (a)). 

All trigonometric polynomials Ti = xti{x^) do not belong to the algebra A where / runs 
through all odd prime numbers (since T/(0) = / 7^ 0). But T2 G A. 

The next corollary follows from Theorem 11.11 and the second theorem of Ritt (-Levi), it 
is implicit in the papers pJJ and [TI]. 

Corollary 2.2 //a G K[x\ has two decompositions into irreducible polynomials then one 
can he obtained from the other by Ritt transformations. 



Proof of Corollary [1131(3). 

The idea of the proof of Corollary 11.31 (3) is to use the second theorem of Ritt-Levi 
in combination with Lemma 12.31 Theorem 12.61 and Lemma 12.81 We first prove all these 
preliminary results that are interesting on their own. 

Lemma 2.3 Let K be a field of characteristic zero, a and b be non-scalar polynomials of 
K[x] such that aob E O. If one of the polynomials a orb belongs to the set O then so does 
the other. 

Proof. Case (i): a E O. The polynomial a is a non-scalar polynomial, and so 

N 
n=0 

Due to the decomposition K[x] = Klx"^] © each polynomial p of K[x] is a unique 

sum p = p'^^ + p°'^ of an even p'^'" G and odd p°'^ G K[x'^]x polynomials. Then 

b = bo + bi where 60 '■= b'^^ and 61 := b°'^. We have to show that 60 = 0. Suppose that 
60 7^ 0, we seek a contradiction. Clearly, &i 7^ since otherwise we would have the inclusion 
c G n = 0, a contradiction. Let us consider the even part of the polynomial 

c, 

N N " / 9 I 1 \ 

= (a o br = C£ Kibo + b,r^T = E E (2 m + 1 

ri=0 n=0 m=0 ^ ^ 

The degrees of the nonzero polynomials 60 and bi are even and odd numbers respectively. 
Therefore, either deg(6o) > deg(6i) or, otherwise, deg(6o) < deg(6i). The leading coefficient 
of the polynomial c'^'" is equal to 

X^bf^^ ifdeg(&o) >deg(6i), 

A^('7>o&r ifdeg(6o)<deg(6i). 
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The first case is obvious; the second case follows from the inequalities: for all natural 
numbers m and n such that < m < n, 

deg{bl--'bf--^'^) - deg(6r+i6?("-)) = 2(deg(6i) - deg(6o)) > 0. 

Since in both cases the leading term of the polynomial c^^ is non-zero, we have c"^"" ^ 0. 
This contradicts to the assumption that c G -ft'[a;^]a;, i.e. c^^ = 0. The contradiction finishes 
the proof of the case (i). 

Case (a): b & O. Then uj{b) = —6. Similarly, uj{c) = —c since c G K[x'^]x. The 
polynomial a is a unique sum a'^^ + a°'^ of even and odd polynomials. Comparing both ends 
of the following series of equalities 

-(a^^o6 + a°"'o6) = -c = uj{c) = uj{a o b) = a o uj{b) = a o {-b) 

we conclude that a"^"" o b = 0, hence a'^^ = since 6 is a non-scalar polynomial, and so 
a = a°'^ G O, as required. The proof of Lemma [2.31 is complete. □ 



Let / = /o + A G K[x\ where /o := r and h ■= f'- Let /('^^ := g and := 
go^. Then = + and = + ^here /o^^"\ /f "^^^ G K[x'] 

and /f /(^'^+^) G O. 

Lemma 2.4 Lei f = f^" + f""^ e K[x] and fi e K* . Then {x + fi) o f e O iff f^"" = -/i. 
Proof, {x + ^m) o f = ij + f = ij + f^'^ + f"^ e O iS f^" = -^M. n 



Lemma 2.5 Let a e O and f = + e K[x] where fo := /^^ an(^ /i := f"^. Then 

(« ° fr = E.>o«^''^'H/i) ■ (Sir ° = E,>o^^''\fi) ■ (St- 

Proof. The result is an easy consequence of the Taylor's formula, 

ao/ = a(A + /o) = 5^a«(/i)-|, 

and the following two facts: a^^^+^\fi) G K[x^] and a^^^\fi) eO. D 



Theorem 2.6 Suppose that a E O with deg(a) > 1, G K* , and f G Then 
(x + /i) o a o / C. 
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Proof. Suppose that {x + fi) o a o f ^ O, we seek a contradiction. Then 
-/i = {aofy (by Lemma [23D 

p2k-\-l 

= E«^''^'H/i)-7^rTW (byLemmaEl]) 

c2k 



fe>0 ^ ^ 



Comparing the degrees of both ends of the series of equahties above, we conclude that 
/o G K* since /i 7^ 0. Let d := Then — /i = Ad{fi) where the hnear map 

e2k+l 
fc>0 ^ ^ 

is equal to /o(l — n) where n := — J2k>i (2fc+i)! ^^^ ^ locally nilpotent map, that is 

K[x] = Ui>iker(A^). The map A is invertible and A"^ = /(^^(l + n + H ). Then 

d{fi) = —A~^{fi) = — /o~^, and so deg(/i) < 1, that is /i = 7X for some 7 G K* since 
f ^ K. We claim that /o 7^ since otherwise we would have the inclusion {x + fi) o a o = 
o fi + jj, E which would have implied that /i = (since a o g C), a contradiction. 
Changing, if necessary, the element a to a o fi = a o [^x] G O, we may assume that 7 = 1. 
Then C 9 (x + /x) o a o (/q + x) iff 



fc>0 



r2k+l 

-/i = (a o (/o + x))^^ = ^^''''' \2k+ 1)! ^'^^ 



This implies that deg(a) < 1, a contradiction (since deg(a) > 1, by the assumption). This 
contradiction finishes the proof of the theorem. □ 

The next corollary follows at once from Theorem 12.61 

Corollary 2.7 Suppose that a e O with deg(a) > 1, fi e K* , and f G K[x]\K . If 
{x + fi)oaofEO then deg(a) = 1. 



Example, {x + ^) o [Ax] o (x — A ^fi) G O for all A, yU G K*. 



Lemma 2.8 Let f G K[x] with deg(/) > 1 and u G K[x]* . Then f ox"^ ou ^ O. 

Proof. Let m = Ax + yU for some A G K* , and / = Yl^=o -^j^* where n := deg(/), and 
so A„ 7^ 0. Then / o x^ o (Ax + /x) = ^"=o('^''' + A^)^* ~ A„A^"x^" + smaller terms, and so 
f ox'^ou^O. □ 
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The proof of Corollary 11.31 (3) continued. Let us continue witli tlie proof of 
Corollary II. 31 (3). Recall that O* = {Ax | A G A"*}. We have to show that if there is an 
equality poq = p* oq* where p, q, p* and q* are irreducible elements of the monoid O then 
modulo basic transformations of the pairs P := (p, q) and P* := {p*,q*)- 

(p, q) {u o p o V, v^'^ o q o w), (p* , q*) t-^ [uo p* ov, o q o w), 

where u, v, v, w & O*, we have either the equality P = P* or, otherwise, P and P* as in 
Corollary 0(3). 

If {p*, q*) = {pov, v~^oq) for some element v G /^[x]* then, by Lemma [23| v G (9*, and 
there is nothing to prove, the result is obvious. So, suppose that (p*, q*) ^ {p o v, o q) 
for all element v G i^'[x]*. Then by the second theorem of Ritt-Levi the pair P* can be 
obtained from the pair P by finitely many Ritt transformations 

P = Pi P2 rPs = P\ 

and necessarily some of the Ritt transformations are of the types (a), (b) or (c). It might 
happen that the elements p and q are reducible in the monoid K[x\ (but the essence of the 
proof is to show that they are, in fact, irreducible in A'fx]). 

Each Ritt transformation Pj := {pi,qi) ~_r Pj+i := (pi+i,gi+i) may transform either 
the irreducible factors (in {K[x],o)) of Pi or of or simultaneously the last irreducible 
factor, say k, of Pi and the first irreducible factor, say /j, of g^. The first two types of Ritt 
transformations do not change the elements Pi and g^. So, there exists an index i such 
that the Ritt transformation Pj r^ji Pj+i is of the third type and, necessarily, of one of the 
types (a), (b) or (c) as in the definition of Ritt transformations since, for given u G A'[x]* 
and a G (9*, the inclusion u o a E O* implies n G (Lemma 12. 3p . Let i be the least 
such an index. For each j, let Qj := {Ij, fj). Then pj = aj o Ij and qj = fj o Pj for some 
polynomials (yj,Pj G K[x]. There are the following three options for the pairs Qi = {U, fi) 
and Qi+i = {k+i, fi+i) (where u,v,w,w G K[x]*): 

(a) Qi = {u o Tn o w, o Tm o v) and Qi+i = {uo Tm o w, o T„ o ti) where n and 
m are odd primes, 

(b) Qi = {uo [x*/?**] o w, w^^ o x'^ o v) and Qi+i = (m o x* o o [x*/5(x*)] o v), 

(c) Qi = {u o x'^ o w, o [x*/?(x'*)] o ti) and Qi = {uo [x^P'^] o o x'^ o v), 
where s is a prime number, t > 0, and (3 G K[x] with (3{0) ^ 0. In the cases (b) and 

(c), s is an odd prime number since, otherwise, by Lemma [2.81 the polynomials pi+i ^ O 
(the case (b)) and Pi ^ O (the case (c)), which are contradictions. 

Let us consider the case (a). Note that T^.Tn G O. Applying Theorem 12.61 to the 
inclusion o o {v o (3i) = qi E O, we see that w"^ G O*. Then we have the inclusion 
Tm o {v o Pi) G O which yields the inclusion t> o /3j G O, by Lemma 12.31 (since G O). 
Since qi is an irreducible element of the monoid O, we must have f o /3j G O*. 

Since w E O* and {aiOuoTn) ow = pi E O, we have the inclusion ajOMoT„ G O, hence 
ai o u E O (by Lemma 12.31 since Tn E O). Moreover, ai o u E O* since pi is an irreducible 
element of the monoid O. As a result, we have the case (a) of Corollary II. 3[ (3). 
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Let us consider the case (b). Since x"^ G C and w"^ o x'' o (ti o = qi E O, we have 
G O* (by Theorem 12. 6p . Then o (t> o G O, hence f o /3j G O, by Lemma [2.31 The 
element qi is an irreducible element of the monoid O, and so v o jSi G (9*. By replacing the 
element v with v o jSi, we may assume that (3i = 1 and f G O*. Now, it follows from the 
inclusion 

O 3 q-i+i = w^^ o ov o Pi = u;"^ o [x*/3(x'')] o v 

that o [x*/5(x^)] G C 

If t 7^ then G O*, and so G C, hence t is odd (since /3(0) 7^ 0), and 

f3 = a(x^) for some polynomial a{x) G Since [x*/3(x'*)] o w E O and («« o u) o 

[x*/3(x'')] o w = G C, we have o u g O, by Lemma [2T3l Therefore, o m g O* since 
Pi is an irreducible element of the monoid O and x*/5(x*) ^ (9*. This means that we have 
the case (b) of Corollary 0(3) (if t ^ 0). 

To finish with the case b it suffices to show that the remaining subcase when t = is 
impossible. Suppose that t = 0, we seek a contradiction. Then the inclusion '5;~^o/5(x'') G O 
yields (3 = w o x^ai{x^) for some odd natural number T and a polynomial ai{x) G K[x\ 
with ai(0) ^ 0. Note that w e O* and 

03pi = aiOuol3'^ow = aiOuox^owo [x^ ai{x'^)\ o w. 

Since X"^ai(x^) g O and the element G O is irreducible, we must have aiouox^ ow g 
(9*, by Lemma [2.31 hence s = 1, a contradiction (s is a prime number). 

The remaining case (c) follows from the case (b) by interchanging the roles of the pairs 
(and repeating the proof of the case (b)). 

Therefore, the pairs Pi and Pi+i are as in Corollary 11.31 (3). By the minimality of z, we 
have p = pi = ■ ■ ■ = Pi and q = qi = ■ ■ ■ = qi, and so P = Pi. Now, the result is obvious. 
The proof of Corollary 11.31 (3) is complete. □ 

Remark. Let us explain the remark made in the Introduction that the monoid O has 
non-commutative origin. Let A be a nonzero scalar. The algebra 

A = {x,y\xy = Xyx) 

is called the quantum plane. The algebra A is the skew polynomial algebra a] where 

a is the if-algebra automorphism of the polynomial algebra K[y] which is given by the 
rule a{y) = \y. The localization A' := ^"^A of the algebra A at the Ore set S := -ft'[y]\{0} 
is the skew polynomial algebra A' = K{y)[x] a]. Let A = —1. The centre Z' of the algebra 
A' is the polynomial algebra K{y'^)[x^] with coefficients from the field K{y'^). Clearly, 

A' = K{y)[x^]® K{y)[x^]x 

where the algebra K{y)[x'^] is the fixed ring of the inner automorphism ujy : yuy^^ of 
A', and K{ii)[x'^]x = ker(cc;j^ + 1). Then it follows that the monoid S of all the i^'-algebra 
endomorphisms of A' elements of which fix the element y is equal to the set {tq : x ^ 
ax\a G K{y)[x'^]}. The endomorphism is called a cenira/ endomorphism if a G Z'. 
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The submonoid Z := {Ta\a E Z'} of all central endomorphisms of A' is isomorphic to the 
monoid O of odd polynomials in x where the base field is K{y^) rather than K. 

The set Irr(i^'[x]) of all the irreducible elements of the monoid (-^^[a;], o) is the union of 
its three subsets, 

\ii{K[x\) =VUQUTZ (10) 

where an irreducible polynomial p is an element of the set V \?i p E K[x\* o o K[x\* for 
some prime number /; an irreducible polynomial p belongs to Q iff either 

p e K[x]* o [x^'gi^x^)] o K[x]* or p e K[x]* o [x'^g^] o K[x]* 

for some prime number /, s > 1, g{x) G K[x]\K with g{0) ^ 0; TZ := Irr(i^'[a:])\P U Q. 

Proposition 2.9 1. The union l[TU\) is a disjoint union. 

2. The set V U Q contains precisely all the irreducible polynomials of K[x] that are 
involved in all the Ritt transformations. 

Proof. 1. By Lemma [2.10[ the union V U Q is disjoint. Now, statement 1 is obvious. 

2. For a prime number /, a polynomial / of the form g{x'') = g{x) ox' (resp. g'' = x^ og) 
is irreducible iff / G P (then, necessarily, g is a. unit). By Lemma [2.111 and the explicit 
formula for T; (see above), for each odd prime number /, 

K[x\* oTioK[xY C Q. 

But T2 G V. Now, statement 2 follows from the definitions of Ritt transformations and of 
the sets V and Q. □ 

Lemma 2.10 Let f{x) be a non-scalar polynomial of K[x] such that /(O) 7^ 0, s and p be 
natural numbers such that s > 1 and p > 2. Then the polynomials x^f{x^) and x^f'^ do 
not belong to the set Af := U„>2-ft'[x]* o x" o K[x]* . 

Proof. Suppose that x'^f{x^) G A/", that is x^f{x^) = uo x" ov for some elements u and 
V of the set and n > 2. We seek a contradiction. The derivative {u o x"" o v)' of the 

polynomial u o x^ o v has a single root with multiplicity n — 1 > 1. The same is true for 
the derivative of the polynomial x^/(x^) which is equal to 

(xJixP))' = x'-\sf{x^)+px^f'{x^)) = x'-'L{xP) ^ 

where L{x) := sf{x) +pxf'{x). If s > 2 then zero must be a root of the polynomial L{x^), 
but L{0) = sf{0) 7^ 0, a contradiction. If s = 1 then the polynomial L(x^) must have a 
single root, say A, which is not equal to zero since L(0) 7^ 0. Let e be a p'th root of 1 
which is not equal to 1. Then eX is another root of L{xP) distinct from A, a contradiction. 
Therefore, x^f{x'^) ^M. 
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Suppose that x^fP{x) E Af, that is x" f^{x) = m o x" o ti for some elements u and v 
of the set /^[x]* and n > 2. We seek a contradiction. By the same argument as in the 
previous case, the derivative (x^f^)' of the polynomial x*/^ must have a single root with 
multiplicity n — 1 > 1. Clearly, 

Oy^{x'n' = x'-'-F-'-{sf+pxf'). 

Note that the polynomial f^~^ has a nonzero root since /(O) ^ 0. Hence, s = 1 and 
the polynomials fP~^ and / + pxf have the same root, say A, but may be with different 
multiplicities. The root A is a nonzero one since /(O) 7^ 0. Then / = fi{x — A)™ for some 
^ H E K and m > 1, and so 

/ + pxf' = fi{x — \)"^~^{x — A + pmx). 

Hence, A = A(l +j9m)~^, and so 1 = 1 +pm > 1, a contradiction. Therefore, x^/^(x) ^ TV. 
□ 

Lemma 2.11 Let p he an odd natural number such that p > 3. Then the trigonometric 
polynomial Tp does not belong to the set M := Un>2K[x]* o x" o i^[x]*. 

Proof. The derivative of the polynomial Tp has at least two distinct roots (Lemma 
I2.12P since p > 3, and so the result. □ 

The next result will be used in the proof of Theorem 11.51 
Lemma 2.12 Let p be a natural number such that p > 2. Then 

1. The derivative T^ of the trigonometric polynomial Tp is a polynomial of degree p — 1 
which has p — 1 distinct roots: cos(y), i = 1,2, . . . ,p — 1. 

2. Ifk and I are distinct prime numbers then the polynomials and T/ have no common 
roots. 

Proof. 1. By the very definition, the numbers cos(y), i = 1,2, . . . ,p — 1, are distinct. 
Note that sin(^) 7^ and sin(p ■ ^) = for alH = 1, 2, . . . ,p — 1. Since 

Tp(cos(x)) sin(x) =psm{px), 

we have Tp(cos(— )) = for all i = l,2,...,p — 1. Now, statement 1 is obvious since 
deg(T;)=deg(r/)-l<p-l. 

2. Statement 2 follows from statement 1. □ 

Let a be a polynomial of K[x] with deg(a) > 1 and X = pi o ■ ■ ■ o p,. E Dec(a) be a 
decomposition of the polynomial a into irreducible polynomials of K[x]. Let n-p{X), uqIX) 
and n-ji^X) be the numbers of irreducible factors Pi of the types V, Q and 71 respectively. 
For each prime number /, let n-pi{X) be the number of irreducible factors Pi such that 
Pi E K[x]* o x' o K[x]*. 
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Theorem 2.13 The numbers np(X), nQ{X), nji^X) and n-p^i{X) do not depend on the 
decomposition X . 

Proof. Recall that (fTOl) is a disjoint union, and the set P U Q contains precisely all 
the irreducible polynomials that are involved in all the Ritt transformations (Proposition 
12. 9p . Then it follows from the definition of Ritt transformations that the numbers np{X), 
?T,g(X) and n-p /(X) do not depend on the decomposition X. Then the number 

n-fi = l{a) — n-p^X — uq^X) 

does not depend on the decomposition X either. □ 

Definition. The common value of all the numbers np(X), X G Dec(a), is denoted by 
np{a). Similarly, the numbers nQ^a), ^7^(0) and np^i{a) are defined. 

3 Analogues of the two theorems of J. F. Ritt for the 
cusp 

In this section. Theorems 11.41 and 11.51 are proved. It is shown that, in general, the first 
theorem of J. F. Ritt does not hold for the cusp, i.e., in general, the number of irreducible 
polynomials in decomposition of element of A into irreducible polynomials is not unique 
(Lemma 13. 5p . For each element a of A, the set Max(a) is found (Lemma 13. 7p . 

In this section, K is an algebraically closed field of characteristic if it is not stated 
otherwise. 

The algebra i^[s,t]/(s^ — t^) of regular functions on the cusp = t^ is isomorphic to 
the subalgebra A := K[x^,x^] of the polynomial algebra K[x] (via s ^— > x^, t x^). For a 
polynomial a G K[x\, let a' := ^ and a'(0) := g(0). Then 

A = {a e K[x]\a\0) = 0}. (11) 

The polynomial algebra K[x] is a monoid with respect to the composition o of functions. 
It follows from the chain rule, (a o b)' = a'{b)b', that 

K[x]oACA and Ao{x) CA (12) 

where (x) is the ideal of the polynomial algebra K[x] generated by the element x. In 
particular, {A, o) is a semigroup but not a monoid. Indeed, suppose that e is an identity 
of A then deg(a) = deg(e o a) = deg(e) deg(a) for all elements a E A, and so deg(e) = 1. 
But the semigroup A contains no element of degree 1, a contradiction. 

Note that A fl /^[x]* = 0. So, each element of A is not a unit of the monoid (-^'[a;], o). 

The next lemma gives a necessary and sufficient condition for a composition of two 
polynomials to be an element of A. 
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Lemma 3.1 Let K be a field of characteristic zero and a,b ^ K[x]. Then a oh E A iff 
either b E A or b ^ A and the value 6(0) of the polynomial b{x) at x = is a root of the 
derivative ^ of a. 

Proof aobeAmO = {ao b)'{0) = a'(6(0))6'(0) iff either 6'(0) = or, otherwise, 
a'(6(0)) = iff either b E A or, otherwise, 6(0) is a root of a'. □ 

Let Irr(yl) and Irr(i^'[x]) be the sets of irreducible elements of the semi-groups A and 
K[x] respectively. The set Irr(y4) is the disjoint union of its two subsets C and T> where 

C := Irr(A) n lTr{K[x]) = {p e Itt{K[x]) \p'{0) = 0} 

and T> := Irr(y4)\C. So, the set C contains precisely all the irreducible elements of K[x] that 
belong to the semi-group A, and the set V contains precisely all the irreducible elements 
of A which are reducible in K[x]. Below, Proposition 13.21 states a necessary and sufficient 
condition for an irreducible element of A to belong to the set C or V. First, let us give 
some definitions. 

For a polynomial a G K[x], let 7l{a) and Dec(a) be, respectively, the set of its roots 
and the set of all possible decompositions into irreducible factors in K[x]. For an element 
a E A, let DecA(ci) be the set of all possible decompositions into irreducible factors in A. 
If Pi o ■ ■ ■ o G Dec(a) then 

a' = (pi o ■ ■ ■ o p^y = p[{p20---o p,) ■ p'^{p^ o---op,)-- ■p'^_^{pr) ■ p'r, 

and so 

7^(a') = nip'M o . . ■ op,_i)) u ■ ■ ■ u 7^(p:_l(p,)) u 7^(p;). (13) 

Let 

S{a) := Up^o- -opr€-Dcc{a)T^{Pr)- 

By the very definition, the set S{a) is a subset of TZ{a'). In particular, the set £{a) is 
a finite set. In general, £{a) 7^ TZ{a'). For each element p G Irr(iir[x]), q G Irr(y4) and 
A G TZiq'), we have the inclusions (where K* := K\{0}) 

K[x]* opo K[x]* C Itt{K[x]) and K[x]* o g o (A + K*x) C Irr(A). 

In particular, o g o K*x C Itt{A) and o g o (A + x) C Itt{A). 

Proposition 3.2 Let p G A\K. Then 

1. p eC iffp G Irr(i^[x]) andp'{0) = 0. 

2. p eV iffp ^ C and, for each decomposition pio ■ ■ -op^ g Dec(p), (p20- ■ ■°Pr)'(0) 7^ 0. 



22 



Proof. 1. This is obvious. 

2. (^) Suppose that p eV. Then, obviously, p ^ C. Suppose that (j92 ° ■ ■ ■ °J5r)'(0) = 
for some decomposition pi o ■ ■ ■ o g Dec(p), we seek a contradiction. Let A be a root of 
the polynomial p'^. The elements 

qi '■= Pio {x + Ai) and q2 := {x - o p2 o ■ ■ ■ o p^ 

belong to the semi-group A, and 

p = qio q2. 

This contradicts to the irreducibility of the element p. Therefore, (p2 o ■ ■ ■ °Pr)'(0) 7^ 0. 

(<^=) Suppose that p ^ C and, for each decomposition pi o ■ ■ ■ o Pr E Dec(p), (^2 o • • ■ o 
Pr)'(O) 7^ 0. Suppose that the element p is reducible, i.e. p = a o 6 for some elements 
a,b E A\K, we seek a contradiction. Fix decompositions pi o ■ ■ ■ o p^ g Dec(a) and 
Ps+i o ■ ■ ■ opr E Dec(6). Then p = pio ■ ■ ■ opr and (ps+i o ■ ■ ■ opr)'(O) = since 6 e ^, and 
so (p2 o ■ ■ ■ °Pr)'(0) = (by the chain rule), a contradiction. So, the element p is irreducible 
in y4, hence p eT) since p ^ C □ 

The following two corollaries give a method of construction of elements of the set T). 
In particular, they show that the set P is a non-empty set. 

Corollary 3.3 Suppose that an element q of A is a composition pio ■ ■ ■ op^ of irreducible 
factors Pi G Irr(ir[x]) such that r >2, [p20 ■ ■ ■ o Pr)'{0) 7^ and 

Dec(g) = {(pi O Ml) O O p2 O M2) O ■ • • O (m^-I ° Pr) • • • , Wr-l E K[x]*}. 

Then q eT). 

Proof. Since r > 2, q ^ C. By the assumption, for each decomposition o ■ ■ ■ o G 
Dec(g), we can find elements Ui, . . . , Ur-i E K[x]* such that 

qi=Pioui, q2 = u];^ 0P2OU2,..., qr = u~^^op^. 

Now, lZ{{q2 o ■ ■ ■ o q^)') = 7l{{u'^^ o ■ ■ ■ °Pr)') = "^((^2 ° ■ ■ ■ °Pr)') ^ 0. By Proposition 
[321(2), gG P. □ 

Note that any sufficiently generic irreducible polynomials pi, . . . ,pr E Irr(i^'[x]) (r > 2) 
with pi o ■ ■ ■ o Pj. E A satisfy the assumptions of Corollary 13.31 For example, take generic 
polynomials pi, . . . ,pr E K[x] such that (pi o ■ ■ ■ o pr)'(O) = and (j)2 o ■ ■ ■ o pr)'{0) 7^ 
then all pi E Itt{K[x]) and pi o ■ ■ ■ o p^. E T) . 

Corollary 3.4 Let r > 2 be a natural number. For each natural number i = l,...,r, 
let Pi = YTj=o'^i3^^ ^ K[x\ be a polynomial of prime degree rii > 5. Suppose that an := 
~ X]ji2.^'^ii(^'2°' ■ ■°Pr(0))"'~^ and that all the elements aij of the field K with {i,j) 7^ (1, 1) 
are algebraically independent over the field of rational numbers Q. Then pi o ■ ■ ■ o p^. e V . 
In particular, 1) 7^ 0. 
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Proof. The definition of tlie element an means tliat p'i{{p2°- ■ ■°Pr)(0)) = 0. Tliis implies 
that (pi o ■ ■ ■ o Pr)'(O) = 0, and so pi o ■ ■ ■ o G A. Next, we show that the assumption 
of Corollary 13.31 hold. The polynomials pi are irreducible since their degrees are prime 
numbers. The elements aij, i = 2, . . . , r, j = 1, . . . , rij, are algebraically independent over 
Q, hence {p20 ■ ■ ■ o Pr-)'(O) ^ 0. Suppose that 

Dec(pi O ■ ■ ■ op^) ^ {(p^OUi) O (m^I O P2 O M2) O ■ ■ ■ O ° Pr) 1^1, • • • , Mr-1 ^ K[x]*}, 

we seek a contradiction. Then, by the second theorem of Ritt-Levi, there exists a pair 
{pi,Pi^i) and elements a, /3, 7 G -^'[2;]* such that the pair {a o p^o /5, o pj^^ o 7) is one 
of the three types: 

(a) (T„-,T„-^^), 

(6) x''^(a;"')), r + deg(^) = n^+i, 

(c) (x^'^f^'+Sx^'+i), r + ni+ideg(5() =ni. 

For each polynomial / G -^'[a;], let C{f) be the subfield of K generated by its coefficients 
over Q. In the case (a) (resp. (b)) Pi = o T„. o (resp. Pi = o x"* o 
On the one hand, the transcendence degree tr.degC(pj) = rii > 5, on the other hand, 
tr.degC(a~"'^ o T„. o < 4 (resp. tr.degC(a~^ o x"' o /3~^) < 4), a contradiction. 

Similarly, in the case (c), p^+i = /5 o a;'^»+i7~\ and so 

5 < tr.deg C{pi+i) = tr.deg C(/5 o x'^'+'-f-^) < 4, 

a contradiction. These contradictions mean that the assumptions of Corollary 13.31 hold for 
the element pi o ■ ■ ■ o Pr, and so pi o ■ ■ ■ o p^ E V. In particular, P is a non-empty set. □ 

The next lemma shows that, in general, the first theorem of J. F. Ritt does not hold 
for the cusp. 

Lemma 3.5 In general, the number of irreducible polynomials in decomposition into irre- 
ducible polynomials of an element of A is non-unique. Moreover, it can vary greatly. 

Proof. Let p E T) and q G Irr(y4). Consider their composition a := p o q. Fix a 
decomposition pi o ■ ■ ■ o p^ g Dec(p), and then, for each z = 1, . . . , r, fix a root, say Aj, of 
the polynomial Pi. Consider the elements of C: 

ai ■= Pio {x + Ai), a2 := (x - Ai)~^ o ^2 o (x + A2), . . . , := (x - Ar-i)""^ o p^. o (x + Xr). 

Then a^+i := {x — Xr)^^ o g G Irr(y4) and 

a = poq = aio---oarO a^+i 

are two irreducible decompositions for the element a with distinct numbers of irreducible 
factors. □ 
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Lemma [3.51 means that both theorems of J. F. Ritt fails badly for the cusp. However, 
we can describe a procedure of how to obtain all irreducible decompositions of any given 
element of A. Let a G A\K. Take any decomposition pi o ■ ■ ■ o G Dec(a). Suppose that 
it is possible to insert brackets 

(...)o(...)o...o(...) 

in such a way that inside the brackets are irreducible elements of A (in principal, this can 
be checked using Proposition 13. 2p . It gives an irreducible decomposition for the element a 
in A. Moreover, all irreducible decompositions of the element a in A can be obtained in 
this way. 

Proof of Theorem 11.51 

We keep the notation of Theorem 11.51 So, a G A\K with /^(a) = ^(a), and X, F G 
Max(a). We have to show that the decomposition Y can be obtained from the decompo- 
sition X using some of the transformations (Adm), (Ca), Cb) or (Cc). We call these trans- 
formations the cusp transformations. Note that Max(a) C Dec(a), and so X, F G Dec(a). 
Let X', Y' G Max(a). We write X' ~^ Y' if the decomposition Y' can be obtained from the 
decomposition X' by using the cusp transformations. The relation ~^ on the set Max(a) 
is an equivalence relation since the cusp transformations are reversible. This means that 
the inverse of a transformation of the type (Adm) or (Ca) is a transformation of the type 
(Adm) or (Ca) respectively; and the inverse of a transformation of the type (Cb) or (Cc) is 
a transformation of the type (Cb) or (Cc) respectively. We write X' ~c Y' if the decompo- 
sition Y' is obtained from the decomposition X' by a single cusp transformation. Theorem 
ll.5l means that the set Max(a) is an equivalence class under the equivalence relation i.e. 
the equivalence relation ~^ on Max(a) coincides with the equivalence relation ~, by the 
second theorem of Ritt-Levi (the equivalence relation ~ is defined in the proof of Theorem 
II. ip . We write X' r^ji Y' if Y' is obtained from X' by a single Ritt transformation. 

Let r := Ia^o) = /(a). Since X,Y E Max(a), we have 

X = pi o ■ ■ ■ o Pj. and Y = qi o ■ ■ ■ o q^. 

for some irreducible polynomials Pi,qi G C. 

Case (a): K[x]*pr = K[x]*qr, i.e. qr = a o p^ for some polynomial a G Let 
b : = pi o ■ ■ ■ o pr-i. Then b o p^ = a = qi o ■ ■ ■ o q^. = q^ o ■ ■ ■ o (g.,._i o a) o p^. By (A4), we 
can delete pr at both ends of the chain of equalities above, and the result is 

b=p^o---o = o ■ ■ ■ o (g,._i o a). 

By Corollary 12. 2| the decomposition V := qio- ■ ■o(g^_]^oa) G Dec(6) can be obtained from 
the decomposition U := pio ■ ■ ■ op^_i G Dec(6) by applying, say t, Ritt transformations 

U = Uq r^uUi r^RU2 ■ ■ ■ ^rUi = V. 
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Then the decomposition Y = V o p^. can be obtained from the decomposition X = U o 
by applying cusp transformations of the type (Adm) in the following way. First, we have 
the elements of the set Dec(a): 

X = W^o := f/o op., . . . , := f/, op„ . . . , Wt := Utop^, Wt+i := Y. 

An important fact is that the last element of all decompositions, that is p., is an element 
of A. Let Ui := Pi o ■ ■ ■ o P.-i where Pi, . . . , Pr-i £ Irr(/r[x]). Fort each polynomial Pj, 
fix a Pj-admissible element, say Uij, of -ft' [a;]*, and consider the decomposition 

W* = P* o---oP; e Max(a) 

where 

P* ■= o Uii, P2 := n,^^ O P2 O Ui2, P*_i := M~^„2 ° Pr-l O Mi,r-1, P* ■= Mj>-1 o Pr- 

It is obvious that the decomposition W* is obtained from the decomposition Wi by applying 
r — 1 transformations of the type (Adm). Let Adm(Mji, . . . , Ui^r-i) denote their composition 
(in arbitrary order since the transformations commute). We assume that for z = 0, t + 1 all 
the u's are equal to x. This means that the transformation Adm(x, . . . ,x) is the identity 
transformation, and, obviously, Wq = Wq = X and W*_^-^ = Wt+i = Y. So, there is the 
chain of elements of the set Max(a): 

X = W*, W*, W:, W,\, = Y 

For each natural number i = 1, . . . ,t + 1, the decomposition W* is obtained from the 
decomposition W*_i by applying cusp transformations of the type (Adm): 

Adm(nr_\ ;l o un, u^-Lr-i ° Ui,r-i)- 

Therefore, X ~^ Y. 

Case (/3): K[xYpr 7^ K[x]*qr. By Corollary \2.2\ this means that Pr = X^li o vr o A. for 
some units Xr-i,Xr G i^'[a;]* such that A. is vr-admissible and the polynomial tt is one of 
the following types: 

(a) vr = Ti, where / is an odd prime number, 

(b) TT = x'^g{x^), where s > 1, g{x) G K[x]\K, g{0) 7^ 0, p is a prime number, 

(c) IT = x^, where p is a prime number. 

Remark. We exclude the situation when s = in the case (b) since otherwise we would 
have the case (c) due to irreducibility of the element vr and the equality g^x^) = g{x) o x^. 

We consider the three cases separately and label them respectively as (/9a), {(3b) and 
iPc). 

Case [jSa): tt = Ti where I is an odd prime number. By the second theorem of Ritt-Levi, 
the element in the decomposition F = gio - • - og^ must be of the type /loTmoAr for some 
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prime number m such that m 7^ / (see Case (/?)) where is necessarily a Tm-admissible 
polynomial and ^ ^ K[x]*. If i/ is the only root of the polynomial then 

z/ G 7^(T/) n n{T;j = (Lemma [211(2)), 

a contradiction. Therefore, this case is impossible. 

Case {(3b): vr = x^g{x^) (as in the case (b) above). Then for the element there are two 
options either G K[x]*oTkoX^ for some prime number k or, otherwise, Qr G K[x]*ox'^oX^ 
for some prime number q. For k ^ 2, the first option is not possible since by interchanging 
X and Y we would have the impossible Case (jSa) (recall that the cusp transformations 
are reversible). For k = 2, T2 = (—1 + 2x) o x^, and so we have, in fact, only the second 
option, i.e. Qr = fiox'^o \^ for some unit /i G /^[x]*. This means that the invariant number 

nv,q > 1- 

Let i be the greatest index such that pi G /^[a;]* o x'^ o /^[x]*. In this case, we call the 
element Pi the largest x^ in the decomposition X denoted L{X). The decompositions 

H{X) ■=pio ■ ■ ■ o pi_i and T{X) := pi+i o ■ ■ ■ o p^ 

are called the head and the tail of the decomposition X respectively. The invariance of the 
number rip^g means that we can control the largest x'' under Ritt transformations. The 
largest x'^ remains unchanged under a Ritt transformation either of the head or the tail of 
X, and it moves to the right or left by one point if the largest x'^ is involved in the Ritt 
transformation of the type (b) or (c) from the Introduction respectively. 

Let Pi = A~_\ o x'^ o Aj for some units Ai_i, Aj G -ft'[x]*. Then the tail T(X) of X has 
clear structure. We claim that there exist units Xi+i, . . . , Xt-2 ^ -^'[a;]* such that 

Pj = ^j-l °T^3°^j^ j = ^ + 1, • • • , - 1, 

where ttj is either x" for a prime number n or, otherwise, x*/(x'^) for some t > 1 and 
f{x) G K[x] such that deg(/) > 1 and /(O) 7^ 0. The decomposition Y is obtained from 
the decomposition X by several Ritt transformations 

X = Xq Xi ■ ■ ■ Xk ~_R ■ ■ ■ ~i? Xm = Y. 

Using the explicit form of Ritt transformations the claim follows easily by the backward 
induction on k starting with the obvious case k = m — 1. 

Using the claim we can produce r — i cusp transformations 

X = Zi r^c Zi^i ~c' ■ ■ ■ ~c Zj. 

such that on each step the largest x'^ moves one point to the right, and the last irreducible 
element in the decomposition is qr = jio x'^ o A^. On the first step, Z^ r^c Zi+i, the cusp 
transformation changes the triple 

{Pi,Pi+l,Pi+2) = (K-l ° ° -^i; ° ° K.+l,Pi+2) 
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into the triple 



provided i + 1 < r where u & K[x]* is xV-admissible. + 1 = r, the cusp transformation 
Zf—i ~c Zr changes the pair 

{Pr-i,Pr) = {K-2 ° a;" o A^_i, A;_\ o [x'h{x'')] o A,.) 

into the pair 

where h{x'^) = g{x^). The remaining cusp transformations are defined by the same formulae 
as above by changing the index i accordingly. Now, the decompositions Zr and Y satisfy 
the assumption of the case (a), and so Zr Y ■ Now, X ~a Zr and Zr Y, and so 

Xr^AY. 

Case {f3c): it = x^ (as in the case (c) above). The element has the form /x o vr o 
where for the element vf we have the same three options (a), (b) or (c) as for the element 
vr. Interchanging X and Y , we reduce the cases (a) and (b) for the element tt to the cases 
(a) and (b) for tt which have been considered already. For the last case, tt = x'^, we repeat 
word for word the arguments of the case {f3b) starting from the claim there. The proof of 
Theorem 11.51 is complete. □ 

Proof of Theorem 11.41 

Theorem 11.41 follows easily from the first theorem of J. F. Ritt (or from Theorem 11.51 
and the definition of the cusp transformations, i.e. the transformations (Adm), (Ca), {Cb) 
and (Cc)). □ 



Proposition 3.6 In general, Theorem I.4 does not hold for irregular elements. 

Proof. Let m and n be distinct prime numbers, g{x) and h{x) be non-scalar polynomials 
of K[x] such that h{0) 0, k := s + n deg{g) and / := 1 + m deg{h) are prime numbers for 
some natural number s > 2. Then the degrees of the polynomials x", x^g{x'^) and xh{x"^) 
are prime numbers. Hence, the polynomials x", x'^g{x^) and x'^g'"' are elements of the set 
Irr(74), and xh{x'^) G Irr(ir[a;])\y4. It is obvious that 

p ■= o [xhix"^)], q := x" o G V, 

and the element a := o [x'^g^x^)] o [xh{x™'y\ G A is irregular since /i(0) 7^ 0. Then 

a = x"^ op = x^g^ o g G DecA(a), 
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(deg(x"), deg(p)) = {n,kl) and (deg(x*(7"), deg(g)) = {k,nl). Since k > n, we have 
{n,kl) 7^ {k,nl) and {n,kl) ^ {nl,k). This means that Theorem 11.41 does not hold for 
the irregular element a. □ 

In general, for an element a of A there exists a decomposition pi o ■ • ■ opj g Dec^(a) 
with t < Ia{o,), i.e. 

Max(a) ^ DecA(a). (14) 

Example. Let /c be an odd prime number, g he a non-scalar polynomial of K[x] such 
that I := s + 2 deg{g) is a prime number for some natural number s > 2. Let A be a root 
of the trigonometric polynomial T^. Consider the element a := [x^g"^] o o T2 G A. The 
elements 

Pi := x'^sf^ p2 := Tfc o (x + A) and := (x - A) o T2 

of the algebra A are irreducible since their degrees are prime numbers. Let qi := T2. Note 
that q2 := [x'^g^x^)] oT^ since G (x)\(x^) and s > 2. Then 

a = Pi° P2° P3 = qi ° ^2 ^ DecA(a). □ 

For an element a of A, the number def(a) := l{a) — /^^(a) is called the defect of the 
element a. The element a is irregular iff def(a) > 0. For each root A of the derivative a' of 
a polynomial a of K[x], the number 

inda(A) := max{i \ 3 pi o ■ ■ ■ o p^. E Dec(a) such that Pi{pi+i o ■ ■ ■ op^o x)(0) = 0} 

is called the index of A. If a G A then 

lA{a) = ind„(0). (15) 

To prove this fact note that it is obvious that Ia{(i) < inda(O). For i := inda(O), let us 
fix a decomposition pi o ■ ■ ■ o p^ g Dec(a) with Pi{pi+i o ■ ■ ■ o p^ o x){0) = 0. For each 
j = 1, ... ,i — 1, let Uj he a Pj-admissible element of -ft'[x]*. The elements 

Qi := pi o Ml, q2 := u^^ o p2 o M2, • • • , Qi^i ■= u;}^ ° Pi-i ° Qi := o p^ o ■ ■ ■ o p^ 

belong to the algebra A, and a = qi o ■ ■ ■ o q^. Hence, /a(o) > inda(O). This establishes the 
equality f|T5|) . 

For each element a of A with z := inda(O), let 

Dec(a, 0) := {pi o ■ ■ ■ o p,. G Dec(a) | p-(pi+i o ■ ■ ■ o o x)(0) = 0}. 

The next lemma gives all the decompositions of maximal length for each element of A. 

Lemma 3.7 Let a be an element of A and i := ind(j(0). Then 

Max(a) = {{pio Ml) o (u~^ o p2 o M2) o ■ ■ ■ o iui\ ° Pi-i ° Ui-i) <=> (ul^i <=> Pi <=> ■ ■ ■ <=> Pr) \ 
Pi o ■ ■ ■ o Pj. E Dec(a, 0), Uj G K[x]* is pj — admissible}. 
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Proof. It is obvious that the RHS C Max(a). On the other hand, if gio - ■ - ogj g Max(a) 
then gi o • • • o gj G the RHS. It suffices to put Pj = qj and Uj = x. □ 

By Lemma 13.71 if the element a of A is irregular and qi o ■ ■ ■ o qi G Max(a) then 
necessarily gi, . . . , G C and qi 
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